|
|
Akcelerace Burrows-Wheelerovy transformace s využitím GPU
Zahradníček, Tomáš ; Drábek, Vladimír (oponent) ; Šimek, Václav (vedoucí práce)
Tato práce se zabývá Burrows-Wheelerovou transformací (BWT) a možnostmi akcelerace této transformace na grafickém procesoru (GPU). Jsou představeny metody komprese založené na BWT. Pro práci s GPU jsou představeny softwarové knihovny CUDA a OpenCL. Jsou implementovány paralelní varianty BWT i následných kroků potřebných ke kompresi, s použitím knihovny CUDA. Je testována míra komprese použitých přístupů a paralelní verze jsou porovnány s jejich sekvenčními implementacemi.
|
|
|
Towards Efficient Parallel Data Processing on Modern Hardware
Falt, Zbyněk ; Yaghob, Jakub (vedoucí práce) ; Smrž, Pavel (oponent) ; Benkner, Siegfried (oponent)
Paralelní zpracování dat je velmi aktuální téma současného výzkumu, neboť množství dat a složitost operací nad nimi v poslední době výrazně vzrůstá. V~této práci se zaměřujeme na specifickou oblast toho výzkumu - na návrh a implementaci paralelních algoritmů používaných v databázových systémech. Nejdříve popíšeme důležitá vylepšení systému Bobox, který je určen pro vývoj aplikací pro zpracování dat v paralelním prostředí. Následně uvedeme nový doménově specifický jazyk Bobolang, jehož úkolem je usnadnit vývoj těchto aplikací. Dále využijeme kombinaci systému Bobox a jazyka Bobolang při návrhu paralelních algoritmů, zejména třídění a algoritmu merge join. Na závěr představíme implementaci paralelního běhového prostředí pro vyhodnocování dotazů v jazyce SPARQL, které prezentuje výsledky této práce v komplexní a reálné aplikaci. Powered by TCPDF (www.tcpdf.org)
|
|
|
Akcelerace Burrows-Wheelerovy transformace s využitím GPU
Zahradníček, Tomáš ; Drábek, Vladimír (oponent) ; Šimek, Václav (vedoucí práce)
Tato práce se zabývá Burrows-Wheelerovou transformací (BWT) a možnostmi akcelerace této transformace na grafickém procesoru (GPU). Jsou představeny metody komprese založené na BWT. Pro práci s GPU jsou představeny softwarové knihovny CUDA a OpenCL. Jsou implementovány paralelní varianty BWT i následných kroků potřebných ke kompresi, s použitím knihovny CUDA. Je testována míra komprese použitých přístupů a paralelní verze jsou porovnány s jejich sekvenčními implementacemi.
|
|
|
Interactive Processing of Volumetric Data
Kolomazník, Jan ; Pelikán, Josef (vedoucí práce) ; Czanner, Silvester (oponent) ; Dokládal, Petr (oponent)
Název práce: Interaktivní zpracování objemových dat Autor: Jan Kolomazník Katedra: Katedra software a výuky informatiky Školitel: RNDr. Josef Pelikán, Katedra software a výuky informatiky Abstrakt: Interaktivní vizualizace a segmentace objemových dat je v porovnání s dvoudi- menzionálním zpracování obrazu omezována složitostí algoritmů a velikostí zpracovávaných dat. V této práci je popsána metoda pro interaktivní segmentaci, jež je založena na hledání minimálního řezu grafem. Celkový čas výpočtu byl snížen převedením všech výpočetních kroků na GPU. Tento cíl vyžadoval návrh masivně par- alelních algoritmů (využívajících tisíce vláken). Ke výraznějšímu snížení výpočetní zátěže je graf konstruován nad množinou regionů vytvořených wa- tershed transformací vstupu. Jako formalismus pro řadu masivně paralelních algoritmů byly vybrány celulární automaty, které spolu s prezentovanou sadou rozšíření, umožňují efektivní mapování a výpočet na grafických kartách. Několik variant paralelní wa- tershed transformace je následně definováno pomocí těchto celulárních au- tomatů. Prezentována byla také nová varianta 2D přechodových funkcí pro přímé zobrazování objemových dat. Metoda je vhodná pro...
|
|
|
Towards Efficient Parallel Data Processing on Modern Hardware
Falt, Zbyněk ; Yaghob, Jakub (vedoucí práce) ; Smrž, Pavel (oponent) ; Benkner, Siegfried (oponent)
Paralelní zpracování dat je velmi aktuální téma současného výzkumu, neboť množství dat a složitost operací nad nimi v poslední době výrazně vzrůstá. V~této práci se zaměřujeme na specifickou oblast toho výzkumu - na návrh a implementaci paralelních algoritmů používaných v databázových systémech. Nejdříve popíšeme důležitá vylepšení systému Bobox, který je určen pro vývoj aplikací pro zpracování dat v paralelním prostředí. Následně uvedeme nový doménově specifický jazyk Bobolang, jehož úkolem je usnadnit vývoj těchto aplikací. Dále využijeme kombinaci systému Bobox a jazyka Bobolang při návrhu paralelních algoritmů, zejména třídění a algoritmu merge join. Na závěr představíme implementaci paralelního běhového prostředí pro vyhodnocování dotazů v jazyce SPARQL, které prezentuje výsledky této práce v komplexní a reálné aplikaci. Powered by TCPDF (www.tcpdf.org)
|
|
|
A parallel finite element solver for unsteady incompressible Navier-Stokes equations
Šístek, Jakub
A parallel solver for unsteady incompressible Navier-Stokes equations is presented. It is based on the finite element method combined with the pressure-correction approach. Semi-implicit treatment of the convective term is considered, leading to five systems of linear algebraic equations to be solved in each time step. Krylov subspace iterative methods are employed for the solution of these systems with a particular emphasis on efficient parallel preconditioners. A simulation of a benchmark problem of incompressible viscous flow around a sphere at Reynolds number 300 is presented and compared with literature.
|
|
| |
|
|
Solving the combinatorial optimization problems with the Ant Colony Optimization metaheuristic method
Chu, Andrej ; Jablonský, Josef (vedoucí práce) ; Janáček, Jaroslav (oponent) ; Linda, Bohdan (oponent)
Metoda optimalizace pomocí mravenčí kolonie (Ant Colony Optimization - ACO) patří mezi metaheuristické metody a byla vyvinuta v poměrně nedávné době. Doposud vykázala poměrně dobrou schopnost překonat v kvalite řešení jiné metaheuristické metody. Tato práce analyzuje možnosti aplikací této metody na klasické optimalizační kombinatorické problémy - úloha obchodního cestujícího, úloha okružních jízd, úloha o batohu, zevšeobecněný přiřazovací problém a problém hledání maximální kliky. Taky prezentuje praktické experimenty s aplikací na některé optimalizační problémy a analýzu časové a paměťové složitosti takovýchto algoritmů. Poslední část práce je věnovaná možnosti paralelizace algoritmu, který byl výsledkem aplikace metody ACO na úlohu obchodního cestujícího. Přináší analýzu kritických operací a problémů synchronizace údajů, a taky i praktický příklad a demonstraci paralelizované verze algoritmu.
|
|
| |
|
| |
host ::
RSS.